UVa/116 - Undirectional TSP/in.txt

   1 5 6
   2 3 4 1 2 8 6
   3 6 1 8 2 7 4
   4 5 9 3 9 9 5
   5 8 4 1 3 2 6
   6 3 7 2 8 6 4
   7 5 6
   8 3 4 1 2 8 6
   9 6 1 8 2 7 4
  10 5 9 3 9 9 5
  11 8 4 1 3 2 6
  12 3 7 2 1 2 3
  13 2 2
  14 9 10 9 10
  15 4 3
  16 1 -1 0
  17 100 5 7
  18 2 3 7
  19 5 6 7
  20 4 3
  21 1 -100 0
  22 100 5 7
  23 2 3 7
  24 5 6 7
  25 4 3
  26 1 1000 0
  27 100 5 7
  28 2 3 7
  29 5 6 7
  30 4 3
  31 1 1 1
  32 1 1 1
  33 1 1 1
  34 1 1 1
  35 4 3
  36 1 1 1
  37 1 1 0
  38 1 1 1
  39 1 1 0
  40 4 3
  41 1 1 1
  42 1 1 1
  43 1 1 0
  44 1 1 0
  45 4 4
  46 3 3 3 3
  47 3 3 3 3
  48 3 3 3 1
  49 1 1 1 1
  50 4 4
  51 3 3 3 1
  52 3 3 3 3
  53 3 3 3 1
  54 1 1 1 1
  55 4 4
  56 3 3
  57 3 1 3 3 3
  58 3 3 3 3 1 1
  59 1 1 1
  60 4 6
  61 1 1 1 3 3 1
  62 3 3 3 1 3 1
  63 1 1 1 1 1 3
  64 3 3 3 3 1 1
  65 4 29
  66 1 -1 0 0 1 -1 -1 -1 1 1 0 1 -1 -1 -1 0 -1 -1 1 -1 1 0 0 -1 0 -1 1 1 0
  67 -1 1 0 -1 -1 0 1 0 -1 -1 -1 -1 1 1 0 -1 -1 0 -1 -1 1 -1 1 0 -1 1 0 1 -1
  68 0 0 1 0 -1 1 0 0 1 1 0 -1 1 1 -1 -1 1 0 0 1 1 0 -1 1 0 -1 -1 1 1
  69 1 -1 -1 -1 -1 -1 0 0 0 1 -1 0 0 0 -1 -1 0 -1 0 1 0 -1 1 0 1 1 -1 0 1
  70
  71 10 9
  72 2 1 2 1 1 1 1 1 2
  73 1 2 1 2 1 2 1 2 2
  74 2 2 2 2 2 2 2 2 2
  75 2 2 2 2 2 2 2 2 2
  76 2 2 2 2 2 2 2 2 2
  77 2 2 2 2 2 2 2 2 2
  78 2 2 2 2 2 2 2 2 2
  79 2 2 2 2 2 2 2 2 2
  80 2 2 2 2 2 2 2 2 2
  81 1 2 1 2 1 2 1 2 2
  82
  83 4 7
  84 1 2 -3 4 -2 1 5
  85 -1 3 5 -2 6 -3 4
  86 2 1 3 -2 -1 3 1
  87 3 -3 4 2 -3 4 3
  88
  89 5 6
  90 3 4 1 2 8 6
  91 6 1 8 2 7 4
  92 5 9 3 9 9 5
  93 8 4 1 3 2 6
  94 3 7 2 8 6 4
  95
  96 5 6
  97 3 4 1 2 8 6
  98 6 1 8 2 7 4
  99 5 9 3 9 9 5
 100 8 4 1 3 2 6
 101 3 7 2 1 2 3
 102
 103 5 6
 104 1 1 1 1 1 1
 105 2 2 2 2 2 2
 106 3 3 3 3 3 3
 107 4 4 4 4 4 4
 108 5 5 5 5 5 5
 109
 110 10 1
 111 2 3 4 5 6 -1 29 19 -10 19
 112
 113 1 10
 114 -1 -1 -1 -1 -1 -1 -1 -1 1 1
 115
 116 1 11
 117 -1 0 0 -1 1 1 1 -1 1 -1 1
 118
 119 4 7
 120 1 2 -3 4 -2 1 5
 121 -1 3 5 -2 6 -3 4
 122 2 1 3 -2 -1 3 1
 123 3 -3 4 2 -3 4 3
 124
 125 12 14
 126 1 2 2 1 1 1 1 1 1 1 1 1 1 2
 127 1 1 2 2 1 1 1 1 1 1 1 1 1 1
 128 1 1 1 2 2 1 1 1 1 1 1 1 1 1
 129 1 1 1 1 2 2 1 1 1 1 1 1 1 1
 130 1 1 1 1 1 2 2 1 1 1 1 1 1 1
 131 1 1 1 1 1 1 2 2 1 1 1 1 1 1
 132 1 1 1 1 1 1 1 2 2 1 1 1 1 1
 133 1 1 1 1 1 1 1 1 2 2 1 1 1 1
 134 1 1 1 1 1 1 1 1 1 2 2 1 1 1
 135 1 1 1 1 1 1 1 1 1 1 2 2 1 1
 136 1 1 1 1 1 1 1 1 1 1 1 2 1 1
 137 1 1 1 1 1 1 1 1 1 1 1 1 2 2